﻿using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace Fince
{
    /// <summary>
    /// 因式工具
    /// </summary>
    public static class Factor
    {
        #region 函数GCD的具体实现
        /// <summary>
        /// 求两个无符号整数的最大公约数
        /// </summary>
        /// <param name="nm1">要求最大公约数的第一个数字</param>
        /// <param name="nm2">要求最大公约数的第二个数字</param>
        /// <returns>这两个无符号整数的最大公约数</returns>
        public static uint GCD(uint nm1, uint nm2)
        {
            while (nm2 != 0)
            {
                uint temp = nm2;
                nm2 = nm1 % nm2;
                nm1 = temp;
            }
            return nm1;
        }
        #endregion

        #region 函数LCM的具体实现
        /// <summary>
        /// 求两个无符号整数的最小公倍数
        /// </summary>
        /// <param name="nm1">要求最小公倍数的第一个数字</param>
        /// <param name="nm2">要求最小公倍数的第一个数字</param>
        /// <returns>这两个无符号整数的最小公倍数</returns>
        public static uint LCM(uint nm1, uint nm2)
        {
            uint gcd = GCD(nm1, nm2);
            return (nm1 / gcd) * (nm2 / gcd) * gcd;
        }
        #endregion
    }
}
